Evolving networks: Eras and turning points

نویسندگان

  • Michele Berlingerio
  • Michele Coscia
  • Fosca Giannotti
  • Anna Monreale
  • Dino Pedreschi
چکیده

Within the large body of research in complex network analysis, an important topic is the temporal evolution of networks. Existing approaches aim at analyzing the evolution on the global and the local scale, extracting properties of either the entire network or local patterns. In this paper, we focus on detecting clusters of temporal snapshots of a network, to be interpreted as eras of evolution. To this aim, we introduce a novel hierarchical clustering methodology, based on a dissimilarity measure (derived from the Jaccard coefficient) between two temporal snapshots of the network, able to detect the turning points at the beginning of the eras. We devise a framework to discover and browse the eras, either in top-down or a bottom-up fashion, supporting the exploration of the evolution at any level of temporal resolution. We show how our approach applies to real networks and null models, by detecting eras in an evolving co-authorship graph extracted from a bibliographic dataset, a collaboration graph extracted from a cinema database, and a network extracted from a database of terrorist attacks; we illustrate how the discovered temporal clustering highlights the crucial moments when the networks witnessed profound changes in their structure. Our approach is finally boosted by introducing a meaningful labeling of the obtained clusters, such as the characterizing topics of each discovered era, thus adding a semantic dimension to our

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

As Time Goes by: Discovering Eras in Evolving Social Networks

Within the large body of research in complex network analysis, an important topic is the temporal evolution of networks. Existing approaches aim at analyzing the evolution on the global and the local scale, extracting properties of either the entire network or local patterns. In this paper, we focus instead on detecting clusters of temporal snapshots of a network, to be interpreted as eras of e...

متن کامل

The Uniqueness Theorem for the Solutions of Dual Equations of Sturm-Liouville Problems with Singular Points and Turning Points

In this paper, linear second-order differential equations of Sturm-Liouville type having a finite number of singularities and turning points in a finite interval are investigated. First, we obtain the dual equations associated with the Sturm-Liouville equation. Then, we prove the uniqueness theorem for the solutions of dual initial value problems.

متن کامل

The numerical values of the nodal points for the Sturm-Liouville equation with one turning point

An inverse nodal problem has first been studied for the Sturm-Liouville equation with one turning point. The asymptotic representation of the corresponding eigenfunctions of the eigenvalues has been investigated and an asymptotic of the nodal points is obtained. For this problem, we give a reconstruction formula for the potential function. Furthermore, numerical examples have been established a...

متن کامل

Quantum gravity and turning points in the semiclassical approximation.

The wavefunctional in quantum gravity gives an amplitude for 3-geometries and matter fields. The four-space is usually recovered in a semiclassical approximation where the gravity variables are taken to oscillate rapidly compared to matter variables; this recovers the Schrödinger evolution for the matter. We examine turning points in the gravity variables where this approximation appears to be ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Intell. Data Anal.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2013